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3 Abstract. Experts usually express their degrees of belief in their statements by 
^the words of a natural language (like “maybe”, “perhaps”, etc.) If an expert system 
° contains the degrees of beliefs t(A) and t{B) that correspond to the statements A and 
B, and a user asks this expert system whether “.4&R” is true, then it is necessary to 
come up with a reasonable estimate for the degree of belief of A&zB . The operation that 
processes t(A) and t(B) into such an estimate t{A&B) is called an ^-operation. Many 
different operations have been proposed. Which of them to choose? This can be (in 
principle) done by interviewing experts and eliciting a &— operation from them, but such 
a process is very time-consuming and therefore, not always possible. So, usually, to choose 
a ^-operation, we extend the finite set of actually possible degrees of belief to an infinite 
set (e.g., to an interval [0,1]), define an operation there, and then restrict this operation 
to the finite set. 

In this paper, we consider only this original finite set. We show that a reasonable 
assumption that an operation is continuous (i.e., that gradual change in t(A) and f(R) 
must lead to a gradual change in t(AkB)), uniquely determines min as an ^-operation. 
Likewise, max is the only continuous V— operation. These results are in good accordance 
with the experimental analysis of “and” and “or” in human beliefs. 

1. INTRODUCTION 

We must represent uncertainty. When we design an expert system, and place the 
experts 5 knowledge inside the computer, we must somehow describe the fact that experts 
mav have different degrees of belief in their statements. Some of these statements are 
believed to be absolutely true, some are true to some extent, some are only probably true, 
but an expert is not sure about that. Usually, experts describe their degrees of belief by 
the words from a natural language (like “for sure”, “maybe”, “probably”, etc.) Since there 
are only finitely many words in a language, we have only finitely many different degrees of 
belief. 


We must represent these degrees in a computer. 

If an expert is absolutely sure about the truth of any statement that he (or anyone else) 
pronounces, then we have only two degrees of belief: “absolutely sure and absolutely 
sure that it is wrong 5 5 these two degrees of belief are just truth values: true and false . 

Therefore, in a general case, when different degrees of belief are allowed, these degrees of 
belief can be viewed as truth values that characterize different statements. 

We must operate with uncertainties. Representing the truth values inside a 
computer is not all: we must be able to process these values. For example, suppose that 


we know the truth values t(A) and t(B ) of two statements A and R, and the user asks 
a query “A&B?”. Since we are not sure whether A and B are true, we are also not sure 
whether AkB is true or not. Therefore, the only possible answer that we can give to this 
query is to describe a (reasonable) degree of belief t(ASzB) in ASzB. If the only information 
that we have about A and B consists of their truth values, then we must somehow produce 
this reasonable estimate t(ASzB) based on the known values t(A) and t(B). In other words, 
we must have a function (moreover, an algorithm) that would transform t(A) and t(B) into 
t(A&B). If we denote this function by /&, then we can describe the resulting “reasonable” 
estimate for t(ASzB) as /&r(<(T), t(B)). 

In case both f(.4) and t(B ) coincide with “true” or “false”, this function must coin- 
cide with the usual ^-operation that is defined on a classical set of truth values {0, 1}. 
Therefore, this function is called an $z— operation. 

Likewise, there must exist a function /v that corresponds to V and is therefore called 
an V— operation, and a function /-, (an -i— operation) that generalizes “not” to the bigger 
set of truth values. 

Conclusion: an ideal representation of degrees of uncertainty is by a finite 
logic. A set with logical operations on it (“and”, “or”, and “not”) is usually called a logic. 
A logic that is a finite set is called a finite logic. Our finite set of truth values has all these 
operations, and is therefore a finite logic. 

Therefore, an ideal representation of degrees of uncertainty must form a finite logic. 

How to choose and V— operations for finite logics: ideal solution. Since 
our main objective is to represent experts’ beliefs in the most adequate manner, it is 
reasonable to choose Sz — and V— operations so as to provide the best description of the 
human reasoning with uncertainty. To do this, we must first ask the experts to estimate 
their degrees of belief in different statements and their logical combinations. Then, we 
choose a function /& as follows: For every pair of degrees of belief a and 6, we find all 
the statements in our record for which the degree of belief was a ( t(A ) = a), and all the 
statement B for which t(B) = b. For different A and B, we look for the truth values that 
the experts assigned to the statements A&B. For different A and B , these truth values 
may be different; we find the “average” one (e.g., the one that is most frequent) and use 
it as /&(a, b). 

In a similar way, we can experimentally determine / v (a, b). 

This is (in essence) the method that was originally used to choose Sz— and 
V— operations in one the first successful expert systems MYCIN (see, e.g., [BS84]). Re- 
cently, a similar method was efficiently used to produce &— and V— operations on finite 
logics in a MILORD system ([A92], [PGS92]). 

How are Sz— and V— operations chosen now, if we cannot afford to elicit 
them from the experts? If we can afford to perform the above-described procedure, fine, 
this procedure is the ideal solution to the choice problem. However, already the authors 



of MYCIN noticed that it is a very expensive and time-consuming procedure [BS84]. So, 
what to do if we cannot afford it, but still have to choose &— and V— operations? 

In this case, we need to develop theoretical methods to choose these operations. The 
authors of MILORD formulated reasonable conditions that &— and V— operations must 
satisfy [A92, PGS92]. However, these are several different operations that satisfy all these 
conditions. Hence, the problem of choice remains. 

At present, this choice problem is solved in the following manner. In the majority of 
actual expert systems the set of possible truth values is infinite (see, e.g., [BS84], [SP90]; 
MILORD is one of the few exceptions). Usually, the numbers from the interval [0.1] are 
used to represent degrees of belief. The reason for choosing this interval is very simple: 
inside the computer, “true” is usually represented as 1, and “false” as 0. So, it is reason- 
able to represent all intermediate degrees of belief by real numbers that are intermediate 
between 0 and 1. 

If we assume that all numbers from [0,1] are possible, then we need to define &— 
and V— operations as functions from [0,1] x [0,1] to [0,1]. There exist several reasonable 
approaches that enable us to make a choice of such a function (see, e.g., our survey [K92]). 

Formulation of a problem. These approaches provide us with reasonable &— 
and V— operations, but they essentially depend on the assumption that all numbers from 
the interval [0,1] can be truth values. Strictly speaking, this assumption is not true. 
Therefore, it is reasonable to formulate the following problem: if we are unable to elicit 
these operations from the experts, can we still choose them using only the actual truth 
values? 

How we are going to solve this problem. In order to solve this problem, we 
will assume that both &— and V— operations /&(a, 6) and / v (a,6) are “continuous” in the 
following sense. If we gradually (= without skipping any intermediate values) increase our 
degrees of belief a = t(A) and b = t(B), then the resulting degrees of belief t(AkB) = 
f&,{a, b) and t(A V B) = / v (a, b) must also change gradually. 

It turns out that this reasonable demand is satisfied by only one pair of operations: 
min and max, that were originally proposed by L. Zadeh [Z65]. This result is in good 
accordance with the known experiments ([HC76], [077], [Z78]), according to which in 
many situations, min and max describe human reasoning better than other possible Sz— 
and V— operations. 

2. DEFINITIONS AND THE MAIN RESULTS 

Definition 1 . By a finite logic, we understand a (partially) ordered finite set L that 
contains two elements T and F such that F < a < T for every a € L. The elements of L 
will be called truth values , or degrees of belief. 

Motivation. We consider finitely many truth values, that represent different degrees of 
belief. Sometimes, we are certain that belief expressed by a degree a is stronger than the 
belief that is expressed by a degree b. For example, a =“for certain” is stronger than 
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b = “maybe’. We will denote this by a > b. So, on our set of truth values, there is a 
ordering relation. 

In particular, if we denote the degree of belief that expresses our absolute certainty in 
A, by T (T from “true”,), and the degree of belief that expresses the absolute belief in -> A 
by F (from “false”), then F < a < T for an arbitrary degree of belief a. 

It is possible that for some words that describe uncertainty, there is no clear un- 
derstanding which of them corresponds to greater belief (e.g., it is difficult to compare 
“probable” and “possible”). Therefore, we do not require that this ordering is a total 
(linear) order, it can be only partial. 

Definition 2. Let L be a finite logic. By an &— operation on L we mean a function 
/& : L x L — ► L with the following properties: 

• fu(a,b) < a; 

• fii(a,b) = /fc(6,a); 

• fk(a, F) = F] 

• if a < a' and b < b ' , then /&(a, b) < f&(a',b'). 

Motivation. The first property is motivated by the following: if we believe in .4 and B , 
then we must believe in both statements 41 and B ; therefore, our belief in A&zB is either of 
the same strength or less strong than our belief in .4. The second property is motivated by 
the fact that “A&B" and “B8zA ” are equivalent statements, so it is reasonable to demand 
that our estimated degree of belief in A&B (= f&(t(A),t(B))) is the same as the estimated 
degree of belief in B&A (= f&(t(B),t(A))). The third property expresses the following: if 
B is false, then “A and B r is false for all A. The fourth means that if the degree of belief 
in A and B increases (i.e., if we found additional reasons to believe in A or B ), then the 
resulting degree of belief in A&cB must either increase, or stay the same. 

Comment. This definition is similar to the usual definition of a #— norm (see, e.g.. [GN85]) 
and to the definition of an operation on a finite logic from [A92], [PGS92] . The reader 

may notice, however, that we do not require some additional properties that are usually 
required for a t— norm, like associativity (/k(a,/&(6, c)) = /&(/&(a, b),c))). The reason is 
that in our case, as we will see later, it automatically follows from the other properties. 


Definition 3. Let I be a finite logic. Bv an V— operation on L we mean a function 
/v : Lx L^L with the following properties: 

• / v (a, b ) > a; 

• /v(a,6) = / v (6,a); 

• /v(a,T) = T; ' 

• if a < a', and b < b' , then /v(a, b) < / v (a', b'). 

Motivations for these demands are similar to the ones given for an &— operation. 


Definition 4. We say that an element a' € L immediately follows a (and denote it by 
a < 6, or 6 > a) if a < a', and there exists no c such that a < c < a' . We say that a 
function / : L — * L is discontinuous if there exist elements a,a',c such that a <C a', and 
either f(a ) < c < f(a'), or f(a') < c < f{a). 
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Motivation. If such values a,a',c exist, this means that when we gradually increase our 
degree of belief from a to a' (gradually in the sense that we do not skip any intermediate 
values), then the resulting value of / “jumps” from /(a) to /(a'), skipping an intermediate 

value c. So, in this sense, the function / is discontinuous. 

* 

We can use the same definition for a function of two variables. 

Definition 5. A function f : L x L —* L is called discontinuous is there exist the values 
a, a' , b, b' , c for which the following three conditions are true: 

• a < a', a' < a, or a = a 1 ; 

• b < h\ b' < b, or b = b'\ 

• /(a, b) < c < f(a' , &'), or f(a',b') < c < f(a,b). 

Comment. The first condition means that a gradually changes into a' (i.e., either a' 
immediately follows a, or a immediately follows a 1 , or a 1 equals a). The second condition 
means that b gradually changes into b' . The third condition means that there is a “gap” 
between /(a, b) and f(a', b'). 

Definition 6. A function is called continuous if it is not discontinuous. 

Comments. 

1. If a function / is continuous in the intuitive sense of this word, then it cannot have 
discontinuities in the sense of Definitions 4 and 5, and therefore it will be continuous in the 
sense of Definition 6. We do not claim, however, that an arbitrary function that satisfies 
Definition 6 is intuitively continuous, because there may be other types of discontinuity. 
We will prove that this weak continuity is sufficient to select &— and V— operations. 

2. It is worth mentioning that usually in mathematics, continuity is understood as continu- 
ity with respect to some topology. For finite sets, however, this notion is not applicable: on 
a finite set, we either have a discrete topology (in which case all functions are continuous), 
or a topology that is reduced to an ordering relation, in which case monotonic functions 
and only they are continuous (see, e.g., [B67] ). This monotonicity is not enough for us: we 
have already included monotonicity in our definitions of and V— operations, and we 
want to formalize the evident fact that some monotonic operations are “continuous” (in 
intuitive sense), and some are not. Hence, we had to use new definitions of continuity. 

Now, we are ready to formulate the main results. 

THEOREM 1. If f is a continuous & — operation on a finite logic L, then L is linearly 
ordered, and f (a, b) — min(a, b). 

Comments. 

1. For a linearly ordered set, min(a, b) is defined as the smallest of a and b. 

2. For readers’ convenience all the proofs are given in Section 4. 

THEOREM 2. If f is a continuous V — operation on a finite logic L, then L is linearly 
ordered, and f(a,b) = max(a, b). 



Example. Let us give an example of an Sz — operation that is different from min, and 
show that it is really discontinuous. As a finite logic, let us take the set of 11 numbers 
{0, 0.1, 0.2, 0.9, 1.0} with natural order. We thus defined L as a subset of the interval 
[0,1]. In the same original paper by L. Zadeh [Z65], another operation on the interval [0,1] 
has been proposed for’&;: /(a, b ) = ab. This operation, unlike min, cannot be directly 
applied to the chosen values, because, e.g., 0.6 * 0.6 = 0.36 and 0.36 does not belong to 
the set of 11 chosen values. This difficulty is, however, easy to overcome: we can take as 
/(a, b) the number from L that is the closest to a*b (and if there are two closest numbers, 
like 0.2 and 0.3 for 0.25 = 0.5 * 0.5, choose the biggest of these two). For this operation, 
we will have /( 0.6, 0.6) = 0.4, /(0.3,0.5) = 0.2, etc. 

Let us now consider the case when we have two statements A and B, and our degree 
of belief in each of them is equal to 0.9. Then, our degree of belief in A&zB is equal to 
/(0.9, 0.9) = 0.8. In the chosen set L, 1.0 immediately follows 0.9, which means that an 
increase in the degree of belief from 0.9 to 1.0 can be called gradual. So, we can consider 
the possibility that our degrees of belief in both A and B gradually increase from 0.9 to 
1.0. After this increase, the degree of belief in ASzB becomes equal to /( 1.0, 1.0) = 1.0. 
So, we gradually increased our degrees of belief in A and B, but the resulting degree of 
belief in A&zB “jumped” from 0.8 to 1.0, skipping the value 0.9. Hence, this function / is 
discontinuous. 

In Definition 5, we can thus take a = b = 0.9, a' = b 1 = 1.0, and c = 0.9. 

3. OPERATIONS THAT CORRESPOND TO 
NEGATION AND IMPLICATION 

In Section 2, we described continuous “and” and “or” operations, and concluded that 
L must be linearly ordered. Let us now describe continuous operations with degrees of 
belief that correspond to other logical connectives. 

Definition 7. By a operation on L we mean a function f : L —> L such that f(T) = F 
and f(F) = T. 

Motivation. This condition simply means that if A is absolutely true, then -> A is absolutely 
false, and vice versa. 

THEOREM 3. If L = {F = ao < a\ < 0.2 < ... < a n = T) is a linearly ordered finite 
logic, and f is a continuous — operation on L, then /(aj) = a n _,. 

Comment. We can represent this result in a manner that is closer to the traditional 
representation of uncertainty, if we describe each degree of belief ai by a real number i/n. 
Then, for each truth value a, /-,(a) = 1 — a. This is exactly the operation originally 
proposed by Zadeh. In other words, not only the Sz— and V— operations initially proposed 
by Zadeh are the only continuous Sz— and V— operations, but his negation operation is the 
only continuous “not”-operation on a finite logic. 

Let us now describe the implication operations. 



—operation on L we mean a function 


Definition 8. Let L be a finite logic. By a — ► 

/— : L x L — *■ L with the following properties: 

• /_(F,a)=T; 

• f-(T,a) = a; 

./_(a,T) = T; •' 

• /_(a, a) = 1; 

• if a < a', then /—(a, ft) > /_(a', ft). 

Motivations. The intended meaning of the function /_*(a, ft) is as follows: if we know 
the degrees of belief a = f(A) and 6 = <(J 3 ) in some statements A and B, then /—(a, ft) 
is a reasonable degree of belief in the statement .4 — * B ( £t A implies B ). With this 
interpretation in mind, the first of the above properties states that anything follows from a 
false statement. The second one states that to believe that A follows from an an absolutely 
true statement is the same as to believe that A is true, and therefore, the corresponding 
degrees of belief must coincide. The third condition means that a true statement follows 
from everything, and the fourth that for any statement A, A follows from A (and therefore, 
the degree of belief in A — ► A must be equal to T). 

The last condition is related to the third one: Namely, the third one says that if A 
is false, then A — ► B is always true. Therefore, if for some reason our degree of belief 
in a statement A decreases (from a' to a), then our belief that A can be false will corre- 
spondingly increase. Therefore, our degree of belief that A — ► B is true, will also increase. 
Hence, it is reasonable to demand that /_(a',ft) < /—(a, ft). 

THEOREM 4. If L = {F = a 0 < ai < — < a n = T} is a linearly ordered finite logic, 
and f is a continuous — ► —operation on L, then f(ai,aj ) = a m i n (n,n-i-j-i)* 

Comment. If we describe a, by a real number i/n , then this — ► -operation turns into 
f(a, 6) = min(l, 1 + ft — a). 

4. PROOFS 


Proof of Theorem 1 . 

1°. Let us first prove that every element a € L can be connected to T by a finite chain 
T = a 0 > a x > ... > a* = a ( k > 0 ). 

Indeed, if a = T, then we already have a chain, with A: = 0 . 

If a 7^ T, then Recording to our definition of a finite logic, we have a < T. If a<T, 
then we have a chain a 0 = T, a\ = a. If a ^ T, then, according to the definition of <C, 
it means that there exists a c such that T > c > a. If T c, and c a, then we have a 
desired chain. Else, we can insert additional elements in between them, etc. 

On each step of this procedure, we either have a chain, or we can insert more elements 
into a sequence T = a 0 > ai > ... > a» = a. Since there are only finitely many elements 
in the set L , and all a, are different, this insertion cannot go on forever. Therefore, sooner 
or later, it will stop, and we will get the desired chain. 

? 


2°. Let us now prove that /(a, a) = a for every a € L. 

Indeed, suppose that a e L is given. According to 1°, there exists a chain T = a 0 > 
di a* = a that connects T and a. 

If k = 0, then a = T, and /(T. T) = T follows from the properties of an & -operation. 

So, we can assume that k > 0. We will prove that /(a, a) = a by reduction to a 
contradiction. Indeed, suppose that /(a, a) ^ a. Hence, /(ao,ao) = ao, and /(a^, a*) ^ajt. 
Let us denote by p the smallest integer for which f(a p ,a p ) ^ a p . From this definition of p 
it follows, in particular, that /(a p _i,a p _i) = a p -\. 

Since / is an &— operation, we can conclude that f(a p ,a p ) < a p . Since f(a p ,a p ) ^ a p 
(by the choice of p), we conclude that f(a p ,a p ) < a p . 

Therefore, we have a p a p - 1 , and f(a p ,a p ) < a p < a p - 1 = /(a p -i , a p -i ), i.e., / is 
discontinuous (here, a = b = a p ,a' = b' = a p _ i, and c = a p ). However, we assumed that 
/ is continuous. 

This contradiction proves that /(a, a) cannot be different from a , so /(a, a) = a for 
all a. 

3°. Let us prove that L is linearly ordered, i.e., for every two elements a, b 6 T, either 
a = b, or a < b, or b < a. 

Indeed, let us take a,b G L. Following 1°, we will form chains T = a 0 > ai > ... > 
a* = a, and T = 6 0 > £>i > ... » 6/ = b. Let us denote by p the biggest integer for which 
a p and b p are both defined and equal to each other ( a p = b p ). 

If p = k = /, then a = a* = a p = b p — b( = b, i.e., a = b. 

If p = k ^ /, then a = a k = b p > b p+i > ... > = 6, therefore a > b p+ i > ... > 6, = 

6, and a > b. 

Likewise, if p = l ^ k, then b > a. 

Let us prove that the remaining case when p < k and p < /, is impossible. In- 
deed, in this case, both a p+ i and b p+ 1 are defined and different from each other. Since 
/ is an operation, we can conclude that /(a p+ i,6 p+ i) < a p+ i and /(a p+ i,6 p+ i) = 
f{b p + 1 , <2 p +i ) < b p + 1- 

The first inequality means that we have two possibilities: /(a p+ i,6 p+1 ) = a p +i, and 
/(a p+ i, b p+ \) < a p + 1 ". We will show that in both cases, we have a contradiction. 

Suppose first that f(a p+u b p+ i) = a p+1 . We already know that /(a p+1 ,6 p+i ) < 6 p+ i, 
so a p +i < b p+ 1 - We chose p in such a way that a p+ i ^ 6 p +i (and a p = b p ), therefore 
a p+1 < 6 p+ i. So, a p+ i < b p+ i < b p = a p . The existence of the intermediate value b p+1 
contradicts the assumption that a p+1 < a p . So, in this case, we have a contradiction. 

Let us now consider the case when /(a p+1 ,6 p+ i) < a p+ Since a p = b p (because 
of our choice of p), and f(a,a) = a for all a (this we have proved), we have f(a p ,b p ) < 



a p+1 < a p = f(a p ,a p ) = f(a p ,b p ). Therefore, in this case, a p+ i < a p , b p+1 < a p , and 
f(a p+1 ,b p+ 1 ) < a p+ 1 < /(a p , b p ). Hence, we have a proof that / is discontinuous (with 
a = a p +i, b = 6 p +i, a' = a p ,b' = 6 p , and a p+ i = c ). This contradicts to our assumption 
that / is continuous. 

Summarizing: in both cases the assumption that p < k and p < / led us to a contra- 
diction. So, either p = k, or p — /, in which cases, as we have already proved, either cl 6 , 
or a < b, or b < a. We have thus proved that L is linearly ordered. 

4°. It now remains to prove that /(«, b ) = min(a, b ) for all a, b. 

Since L is finite and linearly ordered, we can order all its elements into a sequence 
F = a 0 < a\ < ... < a n -i < a n = T. So, each element of L has the form a,;, and a, < aj 
iff i < j. 

In these terms, it is necessary to prove that f(ai,a,j) = a m i n (i,j)- If * = i ■> this 
follows from 2°. Let us now consider the case, when i < j, and prove that in this case, 

, Qj ) = &i • 

Let us fix j. For every z, the value of /(di,cZj) € L is equal to ajt for some k. Let us 
denote this k by So, in these denotations, f(a it aj) = a^ t) . The desired equality can 

be then expressed as = i for all i < j. 

We already know the value of this function < f>(i) for i = 0 and i = j: Indeed, since 
f is an &— operation, we have = T, i.e., in our notations, /(ao, a j ) = a 0 ) hence 

<£(0) = 0. From 2°, it follows that f(a.j,aj) = aj, so <j>(j) = j. 

Since / is an ^-operation, it is monotonically non-decreasing, hence <f> is also non- 
decreasing: 0 = <^>(0) < <?>(1) < ^(2) < ... < <f>(j ) = j- 

Since a{ <C a,+i, and / is continuous, there cannot be a gap between F(aj) and 

F(a,i+ 1 ). Therefore, for each i, we must either have (f>(i + 1) = <£(*’), or </>(* + I) = ^(0 + !• 

Since j - j - 0 = <Kj) - 0(0) = (00') - 00 - 1)) + •••_+ (0(2) - 0(1)) + (00) ~ 0(0)), 

the number j is the sum of j differences, each of which is ^ 1. If one of these differences 
was equal to 1, then the entire sum would be smaller than j. Since this sum is equal to 
j, none of these differences can be smaller than 1. Therefore, 0(z + 1) - 0(z) = 1 for all i. 
This equality is equivalent to (f>(i + 1) = 0(z) + 1. 

So, we have = 0, and 0(z + 1) = <f>(i) + 1 for ail i < j. From this, we can conclude 

(using mathematical induction), that 0(z) = i for all i < j. By definition of 0 this means 

that f(a,i,aj ) = a^i) = a* , i.e., that f(a,b) = min(a,6). 

If i > then the desired equality follows from the fact that / is commutative 
( f(a.i,aj ) = f(aj,a t )), and so this case is reduced to the previous one. Q.E.D. 

Comment. The ideas of this proof axe similar to the proofs from [A92], [PGS92]. 


Proof of Theorem 2 is similar, with the only difference that we must use F instead 


of T, > instead of <, and < instead of >. 
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Proof of Theorem 3. For every a, € L , /(cq) = a* for some k. Let us denote this k 
by 0(i). I n these terms, /(aj) = a^,). The definition of a negation operation means that 
0(0) = n, and 0(n) = 0. Continuity means that for each i, since a, <C ai+i, there cannot 
be anything in between a^) = f(a t ) and = /(a,+ 1 ). In other words, there cannot 

be anything in between 0(t) and rp(i 4- 1). So, ip(i) and 0(i + 1) must either coincide, or 
be neighbors: |0(i + 1) — VKOI < 1- particular, t p(i + 1) — 0(i) > -1. 

Now, the difference 0(n) — 0(0) = 0 — n = —n can be represented as — n = 0(n) — 
^(0) = (0(n) — 0(n — 1)) + ... -f (0( 2) — 0(1)) + (0(1) — 0(0)). So, — n is represented as the 
sum of n terms each of which is > — 1. If one of them was greater than —1, then the entire 
sum would have been greater than — n. Since this sum is equal to — n, we can conclude 
that all the terms in this sum are exactly equal to —1: 0(i + 1) — 0(i) = —1. Therefore, 
0(0) = n, and 0(i + 1) = 0(i) — 1 for all i. From these two conditions, one can easily 
conclude that 0(i) = n — i. Hence, /(a*) = a^(,) = a n-i ■ Q.E.D. 

Proof of Theorem 4. For every i and j, the value f(ai,aj ) belongs to L and is, 
therefore, equal to a* for some k. Let us denote this k by h(i,j ), so that /(a,, aj) = dh(i,j)- 

We will consider two cases: i < j, and i > j. 

Let us first assume that i < j . According to the definition of an — ► —operation, 
f(aj,a.j ) = T = a n , and f(F,aj ) = /(a 0 ,aj) = T = a n . In terms of h , it means that 
h(j,j) = n, and h(Q,j) = n. From the fifth property of an — + —operation, we can conclude 
that h(0,j) > h(l,j) > ... > h(j - l,j) > h(j,j). Since h(0,j) = h(j,j) = n, we can 
conclude that all the terms in this inequality are equal to n, i.e., h(i,j ) = n if i < j. 


Let us now consider the case, when i > j. According to the definition of a 
— »• —operation, for every j , we have /(T, aj) = aj, and f(aj,aj) = 1. In terms of h , this 
turns into h(n,j ) = j and h(j,j) = n. Since / is continuous, we can conclude (just like we 
did in the proofs of Theorems 1 and 3) that | h(i + l,^) — h(i,j)\ < 1. So, the difference 
between h(n,j) and h(j 0 ,j) that is equal to j — n = — (n — j), can be represented as the 
sum of n — j differences h(i + 1 ,j) — h(i,j ) (j < i < n), each of which is > —1. If one 
of these differences was > —1, then the entire sum would be > — (n — j). Therefore, all 
these difference are equal to —1. So, h(j,j) = n, and for i > j, h(i + 1 ,j) = h(i,j ) — 1. 
Therefore, for i > j, we have h(i,j ) = n — (i — j) = n + j — i. 


Combining the cases i < j and i > j , we get the desired formula. Q.E.D. 


5. CONCLUSIONS 


Experts use words from natural languages to describe their degree of belief in their 
statements (e.g., “probably”, “for sure”, etc). If we want to use these degrees of belief 
in a computer-based expert system, we must be able to estimate the degree of belief in 
A&zB based on the known degrees of belief in A and B. The function that performs this 
estimate is called an &— operation. The best way to choose an &— operation is to elicit and 
analyze the experts’ degrees of belief in statements ASzB for different A and B. However, 
this ideal procedure is very expensive and time-consuming, and is, therefore, in some cases 
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not affordable. For such cases, when we cannot make an empirically justified choice of an 
operation, we need a theoretically justified choice. 

In this paper, we formalize the natural demand that gradual changes in t(A) and 
t(B) must lead to gradual changes in our estimate for t(ASzB) (we call it continuity). We 
show that the only continuous ^-operation is min(a,6). Likewise, the only continuous 
V-operation is max(a,6), the only continuous “not” -operation corresponds to /(a) - 
1 — a, etc. 
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